Computing with DNA by operating on plasmids.
نویسندگان
چکیده
A new method of computing using DNA plasmids is introduced and the potential advantages are listed. The new method is illustrated by reporting a laboratory computation of an instance of the NP-complete algorithmic problem of computing the cardinal number of a maximal independent subset of the vertex set of a graph. A circular DNA plasmid, specifically designed for this method of molecular computing, was constructed. This computational plasmid contains a specially inserted series of DNA sequence segments, each of which is bordered by a characteristic pair of restriction enzyme sites. For the computation reported here, the DNA sequence segments of this series were used to represent the vertices of the graph being investigated. By applying a scheme of enzymatic treatments to the computational plasmids, modified plasmids were generated from which the solution of the computational problem was selected. This new method of computing is applicable to a wide variety of algorithmic problems. Further computations in this style are in progress.
منابع مشابه
The Effect of Cationic Liposomes Encapsulating pcDNA3.1+PA Plasmids on Humoral Immune Response in Mice
Background: DNA vaccines are third generation vaccines which have made promises to combat infectious diseases. Cationic liposomes are used as effective delivery systems for DNA vaccines to generate stronger immunity. Objective: Encapsulation of pcDNA3.1+PA plasmid, encoding protective antigen (PA) of Bacillus anthracis (B. anthracis) into cationic liposomes, and evaluation of its effect on spec...
متن کاملSIZE AND GEOMETRY OPTIMIZATION OF TRUSS STRUCTURES USING THE COMBINATION OF DNA COMPUTING ALGORITHM AND GENERALIZED CONVEX APPROXIMATION METHOD
In recent years, the optimization of truss structures has been considered due to their several applications and their simple structure and rapid analysis. DNA computing algorithm is a non-gradient-based method derived from numerical modeling of DNA-based computing performance by new computers with DNA memory known as molecular computers. DNA computing algorithm works based on collective intelli...
متن کاملFault Tolerant DNA Computing Based on Digital Microfluidic Biochips
Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...
متن کاملGeneration of Helper Plasmids Encoding Mutant Adeno-associated Virus Type 2 Capsid Proteins with Increased Resistance against Proteasomal Degradation
Objective(s): Adeno-associated virus type 2 (AAV2) vectors are widely used for both experimental and clinical gene therapy. A recent research has shown that the performance of these vectors can be greatly improved by substitution of specific surface-exposed tyrosine residues with phenylalanines. In this study, a fast and simple method is presented to generate AAV2 vector helper plasmids encod...
متن کاملParallel computing using MPI and OpenMP on self-configured platform, UMZHPC.
Parallel computing is a topic of interest for a broad scientific community since it facilitates many time-consuming algorithms in different application domains.In this paper, we introduce a novel platform for parallel computing by using MPI and OpenMP programming languages based on set of networked PCs. UMZHPC is a free Linux-based parallel computing infrastructure that has been developed to cr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Bio Systems
دوره 57 2 شماره
صفحات -
تاریخ انتشار 2000